package main

/*
	给你单链表的头节点head，请你反转链表，并返回反转后的链表
*/
func reverseList(head *ListNode) *ListNode{
	// 用ptail记录已经处理好的链表尾
	// p记录未处理的第一个链表，
	if head==nil{
		return head
	}
	p := head.Next
	ptail := head
	head.Next = nil
	for p!=nil{
		temp := p.Next
		p.Next = ptail
		ptail = p
		p = temp
	}
	return ptail
}
